Masala #0580
G'alati sonlar #2
\(n\) xonali g'alati son 2 ta shartni bajarishi kerak.
1. Boshidan \(n \over 2\) raqami yig'indisi oxiridan \(n\over2\) ta raqamini yig'indisini teng bo'lishi kerak.
2. Juft o'rinda turgan raqamlar yigindisi toq o'rinda turgan raqamlar yig'indisiga teng bo'lishi kerak.
Sizning vazifangiz \(n\) xonali g'alati sonlar nechtaligini topish. \(n\) juft sonligi kafolatlanadi.
Kiruvchi ma'lumotlar:
Bir qatorda \(n(2 \le n \le 200000)\).
Chiquvchi ma'lumotlar:
\(n\) xonali g'alati sonlar sonini 998 244 353 ga bo'lgandagi qoldiq.
Misollar
| # | input.txt | output.txt |
|---|---|---|
| 1 |
4 |
100 |
| 2 |
2 |
10 |
Yechimini yuborish
Bu amalni bajarish uchun tizimga kiring,
agar profilingiz bo'lmasa istalgan payt ro'yxatdan o'tishingiz mumkin
Telegram kanalimizga obuna bo'ling